Trong thời gian Pyotr Đại đế còn là thanh niên trẻ, Gordon mến thích Pyotr và thường giúp đỡ vị thanh niên trẻ này trong trò chơi tập trận giả.

Khi Pyotr tìm cách lật đổ người chị cùng cha khác mẹ của ông, Công chúa Sofia lúc đó đang làm Phụ chính, Gordon đang cầm đầu các sĩ quan nước ngoài phục vụ cho chế độ Phụ chính. Nhưng ông dẫn các sĩ quan nước ngoài gia nhập hàng ngũ của Pyotr, và đó là một trong những yếu tố dẫn đến sự thoái vị của Sofia. Từ đó, giữa Pyotr và Gordon nảy nở thêm mối quan hệ mật thiết.

Lẽ tự nhiên là Gordon – con người dũng cảm, đã đi qua nhiều nước, dày dạn kinh nghiệm chiến trường, trung thành và thận trọng – có thể thu hút Pyotr. Điều đáng ngạc nhiên là chàng thanh niên Pyotr ở tuổi 18 lại thu hút Gordon. Pyotr là Sa hoàng, chắc chắn rồi, nhưng Gordon đã phục vụ những Sa hoàng khác chỉ theo quan hệ bằng hữu. Tuy nhiên, trong con người của Pyotr, vị tướng già tìm thấy một anh học trò tinh thông và ngưỡng mộ ông. Với tư cách huấn luyện viên quân sự bán chính thức, ông dạy cho Pyotr mọi khía cạnh của chiến tranh. Trong 5 năm sau khi Sofia bị lật đổ, Gordon trở nên không chỉ là một tướng lĩnh đánh thuê, mà còn là một người bạn của Pyotr. Đối với Gordon, tình bạn với Pyotr là yếu tố quyết định. Bây giờ, vừa là bạn thân vừa là cố vấn cho vị quân vương trẻ, ông từ bỏ giấc mơ trở về quê nhà để sống những năm cuối đời.